A Foundation for Metareasoning Part I: The Proof Theory

نویسندگان

  • Giovanni Criscuolo
  • Fausto Giunchiglia
  • Luciano Serafini
چکیده

We propose a framework, called OM pairs, for the formalization of metareasoning. OM pairs allow us to generate deductively pairs composed of an object theory and a metatheory related via a so called reflection principle. This is done by imposing, via appropriate reflection rules, the relation we want to hold between the object theory and the metatheory. In this paper we concentrate on the proof theory of OM pairs. We study them from various points of view: we compare the strength of the object theory and the metatheories generated by different combination of reflection rules; for each combination we characterize the object theory and metatheory, both axiomatically (when possible), and by means of fix-point equations. Finally we present four important case studies.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ideal Partition of Resources for Metareasoning∗

We can achieve significant gains in the value of computation by metareasoning about the nature or extent of base-level problem solving before executing a solution. However, resources that are irrevocably committed to metareasoning are not available for executing a solution. Thus, it is important to determine the portion of resources we wish to apply to metareasoning and control versus to the ex...

متن کامل

FREE SEMIGROUPS AND IDEMPOTENTS IN T

The known theory for an oid T shows how to find a subset T of ?T, which is a compact right topological semigroup [I]. The success of the methods in [2] for obtaining properties of-T has prompted us to see how successful they would be in another context. Thus we find (Theorem 4.8) that T cont ains copies of free semigroups on 2? generators, is an immediate consequence of the stronger resu...

متن کامل

Reidemeister Torsion in Floer - Novikov Theory and Counting Pseudo - holomorphic Tori

This is the second part of an article in two parts , which builds the foundation of a Floer-theoretic invariant, IF . (See [Pt1] for part I). Having constructed IF and outlined a proof of its invariance based on bifurcation analysis in part I, in this part we prove a series of gluing theorems to confirm the bifurcation behavior predicted in part I. These gluing theorems are different from (and ...

متن کامل

Bending and Free Vibration Analyses of Rectangular Laminated Composite Plates Resting on Elastic Foundation Using a Refined Shear Deformation Theory

In this paper, a closed form solution for bending and free vibration analyses of simply supported rectangular laminated composite plates is presented. The static and free vibration behavior of symmetric and antisymmetric laminates is investigated using a refined first-order shear deformation theory. The Winkler–Pasternak two-parameter model is employed to express the interaction between the lam...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Log. Comput.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2002